34,579 research outputs found

    The 1D Schr\"odinger equation with a spacetime white noise: the average wave function

    Full text link
    For the 1D Schr\"odinger equation with a mollified spacetime white noise, we show that the average wave function converges to the Schr\"odinger equation with an effective potential after an appropriate renormalization.Comment: 10 pages, minor revisio

    Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation

    Get PDF
    Randomized algorithms for low-rank matrix approximation are investigated, with the emphasis on the fixed-precision problem and computational efficiency for handling large matrices. The algorithms are based on the so-called QB factorization, where Q is an orthonormal matrix. Firstly, a mechanism for calculating the approximation error in Frobenius norm is proposed, which enables efficient adaptive rank determination for large and/or sparse matrix. It can be combined with any QB-form factorization algorithm in which B's rows are incrementally generated. Based on the blocked randQB algorithm by P.-G. Martinsson and S. Voronin, this results in an algorithm called randQB EI. Then, we further revise the algorithm to obtain a pass-efficient algorithm, randQB FP, which is mathematically equivalent to the existing randQB algorithms and also suitable for the fixed-precision problem. Especially, randQB FP can serve as a single-pass algorithm for calculating leading singular values, under certain condition. With large and/or sparse test matrices, we have empirically validated the merits of the proposed techniques, which exhibit remarkable speedup and memory saving over the blocked randQB algorithm. We have also demonstrated that the single-pass algorithm derived by randQB FP is much more accurate than an existing single-pass algorithm. And with data from a scenic image and an information retrieval application, we have shown the advantages of the proposed algorithms over the adaptive range finder algorithm for solving the fixed-precision problem.Comment: 21 pages, 10 figure

    An invariance principle for Brownian motion in random scenery

    Full text link
    We prove an invariance principle for Brownian motion in Gaussian or Poissonian random scenery by the method of characteristic functions. Annealed asymptotic limits are derived in all dimensions, with a focus on the case of dimension d=2d=2, which is the main new contribution of the paper.Comment: 22 pages, to appear in EJ

    Fluctuations of Parabolic Equations with Large Random Potentials

    Full text link
    In this paper, we present a fluctuation analysis of a type of parabolic equations with large, highly oscillatory, random potentials around the homogenization limit. With a Feynman-Kac representation, the Kipnis-Varadhan's method, and a quantitative martingale central limit theorem, we derive the asymptotic distribution of the rescaled error between heterogeneous and homogenized solutions under different assumptions in dimension d≥3d\geq 3. The results depend highly on whether a stationary corrector exits.Comment: 44 pages; reorganized the structure and extended the results; to appear in SPDE: Analysis and Computation
    • …
    corecore